Minecraft: Story Mode là một dạng trò chơi điện tử phiêu lưu trỏ và nhấp hài hước pha đa cảm xúc mang tính tương tác và theo tập, tương tự như các trò chơi khác của Telltale Games; phát hành dưới dạng những tập khác nhau. Người chơi sẽ đi thu thập đồ vật, giải quyết các câu đố, và nói chuyện với các nhân vật không phải là người chơi, thông qua những cây đối thoại để tìm hiểu cốt truyện và xác định xem phải làm gì tiếp theo. Giống như các trò chơi khác của Telltale, các quyết định mà người chơi tạo ra sẽ ảnh hưởng đến các sự kiện trong tập hiện tại và sau này.[3] Tuy nhiên, không giống như những trò chơi trước đây của Telltale Games có khuynh hướng mang màu sắc trưởng thành hoặc cảm xúc bi kịch (cái chết của các nhân vật chính), Minecraft: Story Mode là một dạng thân thiện với gia đình; do đó, các quyết định vẫn sẽ là quan trọng và đầy cảm xúc nhưng sẽ không bao giờ mang tính trưởng thành.[3]